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A method of enhancing security for the transmission of information 



(54) 

(57) Quasi-Walsh function systems are developed 
which allow multiple access as well as spectral spread- 
ing for interception and jamming prevention. Mutual 
interference is minimal due to orthogonal spreading. 
High signal hiding capability occurs by utilizing a large 
number of distinct orthogonal codes. An encoding algo- 
rithm is presented which allows a simple way of "keep- 
ing track" of the different systems of Quasi-Walsh 
systems as well as determining appropriate values for 
given users at specified chip values. 
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Moreover, the same D k can occur numerous times in a 5 
single realization, thereby making a potentially large 
period for a resulting Pseudo Noise (PN) type 
sequence. The unique matrix D k , post-multiplies H to 
give Q k = H D k . See FIG. 2 depicting an example of 
four possible systems of Quasi-Walsh functions Q k w 
derived using the diagonal matrices D k of FIG. 1. 
Accordingly, the i lh user is provisioned always the same 
i ,h row, however, it very likely comes from different 
Quasi-Walsh systems for each information bit transmit : \ 
ted. To an observer without knowledge of the formula for ) 15 
isometry generation, the resulting string of Quasi-Walsh 
functions seems random, thus hard to intercept. 
[0007] Generalization to support larger than 2 n 
users is straightforward. We illustrate here the approach 
for supporting 2 (n+1) users; generalization to support 20 
users in excess of this follows the same logic. For each 
bit k, two D matrices are chosen, D k 1 and D k 2 such that 
all the Quasi-Walsh functions they produce are "almost 
orthogonal" with each other. The first 2 n users will be 
assigned Quasi-Walsh functions from Q k 1 as described 25 
before and the next 2 n users from Q k 2 . ; ; 

[0008] For any specific bit, the i lh user is assigned 
the i m row involving Quasi-Walsh functions Q k , whereas 
the b ,h user is assigned the b lh row involving the same 
Quasi-Walsh functions Q K . As a consequence, no 30 
mutual interference occurs since these codes are 
orthogonal. Thus, just like in a maximal length large shift 
register PN sequence, a long Quasi-Walsh type PN 
sequence can result across successive bits. This 
sequence of .successive bits has all the signal hiding 35 
benefits as does a shift register sequence. In other 
words, the Quasi-Walsh functions Q k are changed 
across successive bits using an index, wherein the 
index may be determined using a PN sequence, an 
algorithm, a mathematical function, a known sequence, 40 
etc. Additionally, it has the added benefit of orthogonal- 
ity resulting in ease of multiple access and acquisition. 
The length of the Quasi-Walsh PN sequence, before it 
repeats is a function of the length of the random number 
generator each of which determines the isometry of D k . 45 
As an added degree of randomness the i th user at each 
bit may use a row other then the i th . The actual row 
involving the Quasi-Walsh functions Q k can change 
(using another pseudo random number generator). 
[0009] For a given 2 n x2" Walsh Hadamard matrix so 
H, 

2 r 

55 

distinct systems of Quasi-Walsh functions occur due to 
post multiplication by distinct diagonal isometrics D k . ( 
The diagonal entries in these matrices will be inter- 



preted in binary by replacing the minus ones on the 
diagonal by zeros. As a result, leach distinct D k can be 
represented by an integer between 0 and 

(2 2 '-l). 

Thus encoding, and correspondingly the decoding can 
be efficiently represented by the specific index k associ- 
ated with each bit. 

[0010] As a simplified illustration, consider the fol- 
lowing example. In R2, two chips are used per single bit 
of information, and two users will be considered. In this 
case, n =1. Four distinct diagonal orthogonal matrices 
arise, as shown earlier in FIG. 1. When each of these 
matrices D k are applied to the Walsh-Hadamard matrix 
H by post multiplication, the systems of Quasi-Walsh 
functions Q k shown in FIG. 2 are found. 
[001 1 ] To illustrate that for any realization consisting 
of all possible diagonal matrix isometrics an equal 
number of ones and minus ones occur, consider the fol- 
lowing. Referring to the previous illustration, for each of 
the four bits of information transmitted, a diagonal 
matrix isometry is utilized. Suppose that an index spe- 
cifics the isometrics D k in the following order: D 0 . D 1( 
D 2 , and D 3 . Accordingly, the two chips used for modulat- 
ing each bit transmitted are shown in FIG. 3. Note the 
equal number of 1 and — 1 combinations both for UserO 
and Usert . 

[0012] The present invention is applicable to both 
Sylvester and non-Sylvester types. This permits operat- 
ing in a non 2 n (n, integer) Real space The present 
Invention is also applicable among non-orthogonal sys- 
tems of Quasi-Walsh functions Q. Post multiplying Q by 
a permutation matrix P yields a generalized system of 
Quasi-Walsh function Q G , i.e., Q G = H D P. Note that 
here P has the same dimension (i.e., mxm) as H and D. 
Since, there are m! distinct Ps, the overall system of Q G 
increases by m! when compared to the system of 
Quasi-Walsh functions Q t improving the probability of 
finding cross system, low correlation generalized sys- 
tem of Quasi-Walsh functions, thereby yielding mini- 
mum mutual interference. 

[0013] The process described above for assigning 
Quasi-Walsh functions works in the same manner for 
generalized systems of Quasi-Walsh functions Q G , 
where Q G j = HD k P x . Where k = 1 to m (not neces- 
sarily equal to 2 n ) and x = 1 to m ! Thus the specific 
generalized systems of Quasi-Walsh functions is 
defined by j, which is a function of the two-valued tuple 
{k, x). Thus information hiding can be accomplished by 
the two-dimensional index or tuple {k, x}, enhancing 
information-hiding properties. In one realization, as 
described above each user would use the same specific 
row vector across all bits with each user using a differ- 
ent row with respect to each other. In this specific reali- 
zation, spreading sequence for bit j would be selected 
from Q G j. Thus encoding, and correspondingly the 
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